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INFORMATION DISCLOSURE STATEMENT 



Mail Stop Amendment 
Commissioner for Patents 
P.O. Box 1450 
Alexandria. VA 22313-1450 

Sir: 

In accordance with 37CFR§§1.97 and 1.98, the items identified in this Information 
Disclosure Statement (IDS) are being brought to the attention of the Office. The items are 
listed on the attached forms PTO/SB/08A and PTO/SB/08B. The Examiner is requested to 
make these documents of record. 

The items identified in this IDS may or may not be "material" pursuant to 37 CFR § 1.56. 
The submission thereof by Applicant(s) is not to be construed as an admission that any such 
patent, publication or other information referred to therein is material or considered to be 
material (37 CFR § 1 .97(h)). or even qualifies as "prior art" under 35 USC § 102 with respect to 
this invention unless specifically designated by Applicant(s) as such. 
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1. Timing of the information Disclosure Statement: 

□ Tiiis IDS is believed to be timely in that it is being submitted under 37 CFR § 1.97(b), 
that is (1)with the new patent application submitted herein (37 CFR § 1 .97(a)); or (2) within 
three months of the filing date of the application, which is not a continued prosecution 
application filed under § 1.53(d) or (3) within three months of entry of the national stage as set 
forth in 37 CFR §1.491; or (4) before the mailing of a first Office action on the merits; or 
(5) before the mailing of a first Office action after filing a request for continued examination 
under §1.114. Thus, no fee is required. 

□ However, if the undersigned is in en-or in this regard, Applicant(s) respectfully 
requests that the Office consider this IDS as filed under 37 CFR § 1 .97(c), if 
applicable, and charge the fee due under 37 CFR § 1.17(p) to the deposit 
account referenced below. 

□ However, If the undersigned is in error in this regard, Applicant(s) respectfully 
requests that the Office consider this IDS as filed under 37 CFR § 1 .97(c), if 
applicable, and a statement under 37 CFR § 1.97(e) is includied below, thus no 
fee is required. 

^ This IDS is being submitted under 37 CFR § 1 .97(c), that is after mailing of a first Office 

Action on the merits, but before a Final Action under 37 CFR § 1.1 13 or a Notice of Allowance 

under 37 CFR §1.311. 

^ Charge the fee due under 37 CFR § 1 . 1 7(p) to the deposit account referenced 
below. 

□ The fee due under 37 CFR § 1 . 1 7(p) is being concurrently submitted with the 
filing of an electronic IDS submission. Thus, no additional fee is required. 

□ A statement under 37 CFR § 1 .97(e) is included below, thus no fee is required. 
In the event that this IDS is not received before a Final Action or a Notice of 
Allowance, then Applicant(s) respectfully requests that the Office consider the 
filing of these papers to be submitted under 37 CFR § 1.97(d) and charge the 
fee due under 37 CFR § 1 .17(p) to the deposit account referenced below. 

□ This IDS is being submitted under 37 CFR § 1 .97(d), that is after a Final Action under 
37 CFR § 1 . 1 1 3 or a Notice of Allowance under 37 CFR § 1 .31 1 , but before payment of the 
issue fee. A statement under 37 CFR § 1 .97(e) is included below- Charge the fee due under 
37 CFR § 1.1 7(p) to the deposit account referenced below. 
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□ This IDS is being submitted under 37 CFR § 1 .97(i), that is after a Final Action under 
37 CFR § 1 .1 1 3 or a Notice of Allowance under 37 CFR § 1 .31 1 , but before payment of the 
issue fee. 

Statement Under 37 CFR § 1 .97(e): 

□ That each item of information contained in the IDS was first cited in any communication 
from a foreign patent office in a counterpart foreign application not more than three months 
prior to the filing of the IDS; or 

□ That no item of information contained in the IDS was cited in a communication from a 
foreign patent office in a counterpart foreign application, and, to the knowledge of the person 
signing the certification after making reasonable inquiry, no item of information contained in the 
IDS was known to any individual designated in 37 CFR § 1.56(c) more than three months prior 
to the filing of the IDS. 

2. Copies of the Cited Items: 

S Copies of all of the Items listed on the attached forms PTO/SB/08B are enclosed. 

□ Copies of only the following items listed on the attached forms PTO/SB/08A (Item No. *) 
are enclosed. 

lEI A copy of the following item listed on the attached form PTO/SB/08A (Item No. 1 ) is not 
enclosed. See 37 CFR 1 .98(a)(2)(i). 

□ Copies of the following documents listed In PTO/SB/08A (Item Nos. *) and PTO/SB/08B 
(Item Nos. *) are not supplied as they were previously cited by the Office or submitted in 
Information Disclosure Statements in related applications (Application No. *, filed *) and relied 
upon in this application for an earlier filing date under 35 USC § 120. See 37 CFR § 1.98(d). 
The Examiner is requested to make these documents of record. 

□ Copies of the following items listed on the attached forms PTO/SB/08A (Item Nos. *) 
and PTO/SB/08B (Item Nos. *) were cited in a foreign examination report in a related case. A 
copy of the search report and the cited references not already of record in this application are 
attached hereto. 
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3. Concise Explanation of Relevance: 

^ A concise explanation of relevance of items 1 - 18 and 20 - 24 listed , on forms 
PTO/SB/08A and PTO/SB/08B is not given. 

^ A concise explanation of Item 19 listed on PTO/SB/08B is that inventor Yakov Novikov 
has identified Item 19 as disclosing subject matter identical or similar to elements (a), (c), (e) 
(f), and (g) from original claim 1 as well as the elements recited in original claims 16 through 20, 

4. Related Applications: 

□ Applicant(s) brings to the Office's attention the following related application(s): U.S. 
Patent Application No. *, filed *. 

5. Conclusion: 

Citation of the above documents shall not be construed as: 

1 . an admission that the documents are necessarily prior art with respect to the 
instant invention; 

2. a representation that a search has been made, other than as described above; 
and 

3. an admission that the information cited herein is, or is considered to be, material 
to patentability as defined in § 1.56(b). 

It is respectfully requested that the Examiner indicate consideration of the cited references by 
returning a copy of the attached forms PTO/SB/08A and PTO/SB/08B with initials or other 
appropriate marks. In the unlikely event that the transmittal letter is separated from this 
document and the U.S. Patent Office determines that an extension and/or other relief is 
required, Applicant(s) petitions for any required relief including extensions of time and 
authorizes the Commissioner to charge the cost of such petitions and/or other fees due in 
connection with the filing of this document to Deposit Account No. 50-2518 . referencing 
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BINGHAM MCCUTCHEN LLP 

3 Embarcadero Center 
San Francisco, California 941 1 1 
Telephone: (650) 849-4870 
Facsimile: (650) 849-4800 



Respectfully subcDiQed 





Peter C. Mei 
Registration No. 39,768 
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This collection of information is required by 37 CFR 1.97 and 1.98. The Information is required to obtain or retain a benefit by the public which is to file (and by the 
USPTO to process) an application. Confidentiality is governed by 35 U.S.C. 122 and 37 CFR 1.14. This collection is estimated to take 2 hours to complete, 
including gathering, preparing, and submitting the completed application fomi to the USPTO. Time will vary depending upon the individual case. Any comments on 
the amount of time you require to complete this form and/or suggestions for reducing this burden, should be sent to the Chief Information Officer. U.S. Patent and 
Trademark Office. U.S. Department of Commerce. P.O. Box 1450. Alexandria, VA 22313-1450. DO NOT SEND FEES OR COIWPLETED FORMS TO THIS 
ADDRESS. SEND TO: Commissioner for Patents, P.O. Box 1450, Alexandria, VA 22313-1450. 

If you need assistartce in completing the form, call 1-600^70-9199 and select option 2. 
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Theoretical Computer Science; 1996; pp. 415 - 436; Volume 26; American Mathematical Society. 
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FREEMAN, J.W.; "Improvements to Propositional Satisfiability Search Algorithms"; A Dissertation In 
Computer and Information Science, University of Pennsylvania, 1995; 1995; USA. 
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GOLDBERG. E. et al.; "Using SAT for Combinational Equivalence Checking"; Proceedings of the 
Design Automation and Test In Europe Conference - 2001; 2001; pp. 114 - 121; IEEE; USA. 
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GOMES, C. P., et al.; "Boosting Combinatorial Search Through Randomization"; Proceedings of the 
Intemational Conference on Principles and Practice of Constraint Programming; 1998; pp. 431 - 
437; American Association for Artificial Intelligence Press/ The MIT Press; USA. 
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GOMES; C. P.. et al.; "Heavy-Tailed Distributions in Combinatorial Search"; Principles and Practice 
of Constraint Programming - CP97; 1997; pp. 121 - 135; Springer. 
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Processing Letters 71; 1999; pp. 75 - 80; Volume 71; Elsevier Science B.V.; France. 
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